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Abstract 

In this paper we study the integrals of fractional parts of given functions, 
and develop some new tools to understand the behaviour of prime differ- 
ences. We demonstrate how simply some seemingly difficult conjectures 
related to prime differences can be dealt with. Some, good results dis- 
cussed here includes, the well know conjecture on prime gaps by Cramer and 
lim inf n-j.oo (i n < oo. Based on some simple assumptions, we have demon- 
strated how to tackle such problems. 
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1 Background 



"How thoroughly it is ingrained in mathematical science that every real advance 
goes hand in hand with the invention of sharper tools and simpler methods which, 
at the same time, assist in understanding earlier theories and in casting aside some 
more complicated developments. " - David Hilbert 

The point of this paper is same as the above quote. We introduce a new tool and 
simpler methods based on our theory of fractional parts, and discuss how it can 
assist in understanding the theory of prime differences. We shed light on earlier 
results on prime differences, and make our progress into new ones as well. 

Lets start with some background of the area we are about to explore. In 1737 
Euler came up with the following famous relation involving natural numbers and 
prime numbers 

111 1 1 1 

t- + 7T- + tt" + • • • = 



But, its importance as a tool in understanding prime number distribution, was 
only realized when Bernhard Riemann came into the scene. Riemann, considered 
the above equation from a very different perspective. Instead of using natural 
numbers n, he extended it to complex numbers s. 
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In 1859, in a single short paper, titled "On the Number of Primes Less Than a 
Given Magnitude" , Riemann established the importance of the zeta function ex- 
tended into the complex plane, for understanding the distribution of prime num- 
bers. It was more than a breakthrough. It was a realization, that complex analysis, 
can hold the key to understanding the distribution of primes. Two seemingly un- 
related fields, united in this one paper. 

Ever since then, researching Riemann's Zeta function, has successfully yielded 
some of the classic results of analytic number theory. Extending the deep ideas of 
Riemann, two proofs of the asymptotic law of the distribution of prime numbers 
were obtained independently by Hadamard and de la Valle Poussin and appeared 
in the same year (1896). They showed, 

lim ^ -i 
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And, that ended the long legacy of guesses starting from Legendre and Gauss, that 
the prime counting function n(x) is approximated by the functions x/(\ogx — B) 
and Li(x) (for some constant B), in the 18th century, respectively. 

Now while, mathematicians were rejoicing the elegance of the proof of the 
prime number theorem, there was another camp of mathematicians, working on 
a different problem. They were studying the difference between two consecutive 
primes. Among them, Harald Cramer gave some of the most influential insights 
into prime differences. 

Cramer showed that assuming the truth of Riemann Hypothesis, one has 
Pn+i —p n = 0(y/p^\ogp n ). He subsequently conjectured in 1937 that p n+ i — p n = 
0((\ogp n ) 2 ), and more specifically that 

lim sup (p n+1 - p n )/(\ogp n ) 2 = 1 

which is a much tighter bound, than that implied by the Riemann Hypothesis. 
Cramer's approach was based on statistical and probabilistic grounds. These new 
insights, brought in a set of new problems. It became clear, that it was important 
to understand the extreme cases, along with the average (which had been explored 
through the prime number theorem). In 1931, Westzynthius proved 

lim sup (p n+ i - p n )/ \ogp n = oo 

This expression (p n+ i — p n )/ logp n is now known as the merit of a prime gap. As 
of August 2009 the largest known merit is 35.31. So we have a long way to go 
before this merit reaches infinity. This also indicates the possibility, that extreme 
cases in the study of prime gaps, are relatively rare. Recently, in 2005, another 
spectacular breakthrough was made, when D. A. Goldston, J. Pintz and C. Y. 
Yildirim together showed, 

lim inf (p n+1 -p n )/logp n = 

n— s-oo 

So, a few substantial breakthroughs were made in the theory of prime differ- 
ences, but still majority of the area remains unexplored. Most cases of explorations 
in this unchartered territory was made using heuristic and probabilistic arguments, 
as was done by Cramer himself. If Cramer's conjecture were to be proven, most 
mathematicians agree on the fact that it is impossible right now. This is because, 
one of the the most important unsolved problems in mathematics, the Riemann 
Hypothesis, implies a condition much weaker than that given by Cramer's conjec- 
ture. 
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But, similar beliefs, about the provability of prime number theorem without 
using complex analysis, was shattered, when Selberg and Erdos gave an elemen- 
tary proof of the prime number theorem in 1949. I believe, that when Riemann's 
eight page memoir came out, it gave a new tool for mathematicians to play with, 
and subsequent developments were made using those tools. But that was only 
useful to simplify certain kinds of problems. When new problems emerged which 
cannot be tamed with existing tools, new tools need to be developed to address 
those problems. As, we shall show in this paper, we have done exactly the same. 

Infact, I could have divided this paper into two separate papers, ie., fractional 
parts and prime differences. But I did not do so. Instead, this paper is organized 
in such a way so that the reader can follow sequentially how I developed this theory. 

I hope, the reader gets a good understanding of these new but simple concepts. 
Overall, I feel, that this paper is successful, if the reader can understand the big 
picture, which I wanted to explain, and realize how this theory fits into existing 
mathematics. 
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2 Preliminaries 

The fractional part of a positive real x is denoted by {x}. Some authors, prefer 
to use frac(x) instead of {x}, but we shall not do that in this paper. We, denote 
the floor function as \_x\. To avoid any confusion, lets also keep in mind that, we 
are only working with positive reals and 0. 

2.1 Integrals of fractional parts 

Lets, consider the function / : R + — > M.+. f(x) is strictly monotone increasing 
or decreasing. We, start with the following integral, for positive integers a and b, 
with < a < b. Since, {x} + [x\ = x, we have, 

f{f{x)}dx= f b f(x)dx- [\f(x)\dx 

J a J a J a 

Case 1: f(x) is strictly monotone increasing. 

Let a = L/(a)J and f3 = [f(b)\, then we have, 

/ [f(x)\dx = / [f(x)\dx+ / [f(x)\dx+...+ / [f(x)\dx+ / [f(x)\dx 

(If we are to consider integrals as area under a given plot, then each of these 
integrals in RHS are nothing but a series of rectangular blocks). Hence, we get, 

/ \J(x)\dx = (f- 1 (a + l)-a)a+ ^ (f-\k + 1) - f-\k))k + (b - f~\m 

Ja k=a+l 

= (bfi-aa)- /"'(*) 

k=a+l 

Hence, for strictly monotone increasing functions f(x), we have 

j\f(x)}dx= f f(x)dx - (bp - aa) + £ f~\k) (1) 

Ja Ja k=a+l 

Case 2: f(x) is strictly monotone decreasing. 

Let a = L/(°)J an( i P — \_f(b)\, then we have similarly like above, 

[f(x)\dx = / [f(x)\dx+ / [fX x )\dx+...+ / [f(x)\dx+ / [f(x)\dx 
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In this case, since f(x) is strictly monotone decreasing, we get, 
f\f(x)\dx = (f-\a) -a)a+ ]T (f-\k) - f~\k + l))k + (b - f' 1 ^ + 1))0 

^ a fc =/ 9+l 

Therefore, we get 



[\f(x)\dx = (b(3-aa) + £ /"'(*) 



fc=/3+l 

From which, it follows, 



/ {/(a;)}da; = / /(x)dx-(&/3-aa)- £ T'W 



(2) 



fc=i8+l 



2.2 Some interesting examples 

Equations (1), (2), gives us a beautiful setting to work with functions using their 
inverses. Lets see how. Suppose, we are looking for an expression related to the 
classic C(n) function. We, know, for positive integers n > 1, 

1 1 1 

C(")= p + 2^ + 3^ + - 

Now, here's the trick. We set f~ l (x) = c n /x n for some arbitrary positive integer 
c not dependent on x. Now, if f~ 1 {x) = c n /x n , then /(x) = c/x^^ n \ which is a 
strictly monotone decreasing function. Lets take, a = 1 and b = c n , hence, a = c 
and [5 = 1. Using equation (2) we have, 

/ {c/x^}dx= / c/x {l/n) dx - (c n - c) - V c n /A; n 
— / {c/x (1/n) }rfa; = — / c/x {l/n) dx - 1 - - V 1/A; n 



fc=2 

c 



n-1 c( n_1 )(n-l) ^ 
v 7 fc=i 



Now, since, lim c _ ! . 0O J2k=i l/^ n = C( n )? we take limits on both sides to get, 

C(n) = - At - hm - / {c/^}^ (3) 



6 



In further parts of this paper, we shall concentrate on expression like the second 
expression on RHS of equation (3), or, to be more precise, expressions of the form. 



U°{m} dx 

Excercise: 

(1) Show that the following is true, where 7 is Euler's constant 

1 r 

lim - / {a/x}dx = 1—7 

a^oo a J 1 

2.3 Inequalities and Sequences 

Take x to be any positive real, then obviously < {x} < 1 Hence, for an expression 
like J^{f(x)}dx we have 

0< f {f(x)}dx <b-a (4) 

J a 

This inequality, although pretty simple to derive, will come to some real use, as 
we proceed. Now, lets consider a special case. Suppose we have a series of positive 
numbers a±, a 2 , a 3 , ... such that if i < j then < a,-. Considering equation (4) we 
shall have, 

ran 

< / {f(x)}dx < a n - ai 

J ai 

We divide both sides by a n and take limits as n — > 00 we get 

< lim — / "{f(x)}dx < lim ( 1 - — ] 
n~>°°a n J ai n^oo\ a n J 

Which gives us the equation, 

< lim — / {f(x)}dx < 1 (5) 

n^oo a n J ai 

So here, we have done something different. We have derived an inequality that can 
bound an infinite sequence between and 1. Plus, we have a function f(x) that 
we can choose according to the needs of our problem. As, we shall see below, we 
will substitue 01,02, ... with the sequence of prime numbers pi,P2, ■■■■ The results 
that we will get, will show actually how strong inequality (5) is with respect to 
prime numbers. 
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3 The fundamental theorem 



Theorem (1). Given f(x) : R + — > R+ is a continuous and strictly monotone 
increasing function. Consider, a n G N is the n th term of a strictly monotone 
increasing sequence with d n = a n+ i — a n . Define, 



Rn 



I i , dx, S n - 

a n J ai I J\ X ) ) ./(ii 



a " dx 24 d 



E ^n ^ dx \ ^ 

vvw „ ""A, /(*) ft 



7/*lim n ^. 00 (T n — jS'n) exists, then 

lim 

re— >oo 

Proof. 

For fractional parts we have, 

< 



/fa) /fan) 



= 



1 



*n J oi 



On, I , Ore — Ol 

dx < 



Hence, as n — > oo, we have < R n < 1 Thats is 

n-l 



da; 1 




a, n 


/fa) a n 




[ml 



dx < 1 



i=i 

Now, since /(x) is continuous and strictly monotonically increasing, we get 



di 



a n > 





a n 


1 di 





dx > 



di 



We can derive, 

rai+i dx :i r ' a 



p +1 _dx_ _ 1_ r i+1 _On_ ^ < r i+1 _dx_ _ ^_ di 

J ai /fa) a n J ai \_f{x)\ J f(x) a n j^ 



And, also 



r ai+i dx i_ r a ' +i 

J ai /fa) a n J 



/fa) 
Which gives us, 



dx > 



f(x) a n f(a i+1 ) 



r* +1 _dx_ di 

J ai m~^h 



f(x) a n f(oi) 



(6) 



(7) 
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r- dx y, d n < i_ r 
m u f{a n) a n Jai 



dx < 



J ai W)~h 



1 /(On+l) 



i.e., 



5n ^ ^ T n 



(8) 



So, now lets suppose that lim n ^oo(T n — S n ) exists, let it be L. 
Therefore, 



^ \f( a i) /(fli+i). 

Now, since /(#) is continuous and strictly monotonically increasing, we get 



(i r i+i dx <i 



f(a i+ i) J ai f(x) f(oi) 



0</ 

</ a. 

Summing up we get, 



O-i+l 



dx 



di 



< 



di 



di 



< 



t(T 

i=i ^ Ja * 



f(x) /(ai+i) /(a*) /(a i+ i) 



<ix 



< 



/(x) f(a i+1 )J ^ 



Hence, we get 

< lim T„ < lim (T n - £„) 

n— >oo n— !>oo 

From, which we get, that lim^ooTn exists (since T n increases with n). Now, if 
lim n ^ 00 (T„ — S^) exists and lim^ooTn exists, then lim^oo S n also exists. Also, 
this implies that lim^oo R n exists, since R n — S n is monotone increasing and 
bounded above. Lets focus on S n at the moment 

From the definition of the limit of a sequence, we have lim n _ >00 (S'„ + i — S n ) = 0. 
From this relation we can deduce that, for every e > there exists n (e) e N such 
that for all n > no 



r an dx ^4 di 



a " +1 dx -A di 

1 j{x) + y i j^-) 



< e 



ie., 



J a n 



dx 



d r . 



f(x) f(a n ) 



< e 
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That means, in other words, we have 



( r - ±r) = (9) 

□ 

Theorem (1) will be our tool in getting deeper into the prime number mystery, 
especially the equation (9). That equation can be modified to accomodate the 
sequence of prime numbers, where a n = p n (which is the n th prime) is a strictly 
monotone increasing sequence. So we restate theorem (2) for prime numbers as 
follows, 

If f( x ) '■ ^+ ~~ * ^+ i s a continuous and strictly monotone increasing function, 
p n is the n th prime, d n = p n+ \ — p n and lim n ^ 00 (T n — S n ) exists then, 

, : Pn+1 dx d n \ 



This is a powerful equation. The reason I am calling this equation powerful is, 
we can use, any monotonically increasing function f(x). So f(x) can be ^Jx or 
log(x), as per our requirements. Infact, this equation, wil help us analyze relations 
concerning, 

dn. dn. 

etc. 



l0gp n ' (logp n ) 2 ' 

In this manner, we have a consistent guiding tool, in dealing with prime gaps, as, 
we shall soon see below. 
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4 On prime differences 



4.1 Definition of d n 

Let d n = Pn+i — Pn for every n > 1, n e N We shall call rfj as the prime difference 
between the consecutive primes Pi and Pi + \. There are still many open problems 
regarding prime differences, among them some are notorious for being unsolved, 
like Cramer's conjecture, de Polignac's conjecture, etc. 

4.2 On the growth of d n 

Now, comparing d n with some function of p n and estimating the rate of growth 
is among the key subjects in studying prime difference. For example, the classic 
old result that is known as Bertrand's Postulate W, gives, d n < p n for every n > 1 
falls in this category of study. 

By using the prime number theorem it has been shown that lim^oo d n /p n = ^ 
But then again, since, d n < p n for every n > 1, then d n = 0(p n ). This leads to the 
question that which is the best function f(p n ) such that d n = 0(f(p n )). Cramer 
conjectured in 1937, that d n = 0((}ogp n ) 2 ). Furthermore, Cramer showed that if 
the Riemann Hypothesis is true, then d n = 0(^/p^\ogp n ) ^. Before, we proceed 
further let's assume the following things. 

4.3 Assumptions 

Lets assume the following sums converge. 



Let's now proceed and see, how our tool helps us to tackle problems of prime gaps. 





Obviously, using our fundamental theorem we get, 
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4.4 On d n = O(0p n ) 
We have, 



Implies, 




Now suppose, we have t m and t' m such that t m < t' m for all m G N, with t\ < t'- 
and ti < tj, whenever i < j. Let the r = ir(t m ) and s = n(t' m ). We shall have, 
lim^oo t m /p r = 1 and lim™-^ t' m /p s = 1, i.e., we shall have lim™-**, t' m /t m = 
liHim^oo p s /p r Hence, we can write the above equation in this context as 



i.e., 



i.e., 




Evidently, n(t' m ) — 7r(t m ) > 0. So, clearly, if lim m ^ l . 00 log(t' m /t m ) > we must have 

m— >oo ' J r>4 

i=r Fl 

So that, 

lim (yP^_ log (C\\ > Q 

m ^°° \^ Pi VW J 

This means, at least one prime does exist, between t m and t' m as m — > oo. Hence, 
our result. 

So, lets see how we can apply this theorem. Consider t' m = (l + 0)p m and t m = p m , 
where > is any real number. Then, 

lim log(C/t m ) = log(l + 0) > 

m— >oo 

Hence, we have d n = O(0p m ). This shows, one of just many applications of our 
tool. 
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4.5 Studying d n /\ogp n and lim inf d n 

Westzynthius showed in 1931 that limsup^^ d n j logp„ = oo ' 5 l We shall show 
that, by using our tool. Let's see how. 
We already have from our assumptions, 



n->oo 



logPn ip n logX 



This implies 

So, we have, 



lim ( — — Li(p n+1 ) + Li(p n )) = 

n->oo \logp n / 



lim sup ^" = lim sup (Li(p n+ i) — Li(p n )) (10) 

n— s-oo lOg J) ra n — >oo 

But it is know that arbitrarily large gaps can exist between two consecutive primes, 
and Li(x) is a monotonic increasing function. 

Hence, limsup^^ (Li(p n+ i) — Li{p n )) = oo. Thus we get Westzynthius' result 



So we get the limit supremum. But what about, lim inf d n /\ogp n . Well, in 
2005, D.A. Goldston, J. Pintz, and C.Y. Yildinm, showed that [6] 

lim inf - — - — = 

n->oo \Ogp n 

This means that, 

lim inf (Li(p n+1 ) - Li(p n )) = 

n— >oo 

Which means, that there is a constant c such that lim inf „_>oo d n < c, because if 
there were no such c, then lim inf„^oo (Li(p n+ i) — Li(p n )) would not be zero. This, 
again, resolves a problem regarding lim inf n _>oo d n ^, that is, whether the 
following equation holds true or not 

lim inf d n < oo 

n— ¥oo 

Our arguments, therefore, suggests that it is true. 
4.6 Studying d n /{logp n ) 2 

From Goldston, Pintz, and Yildirim's result, we can easily see that, 

lim inf - — = 

n-wo (log Pn) 2 
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So, we only concern ourselves with the limit supremum. 



Since his student days Cramer had been interested in the size of gaps between 
consecutive primes. In 1920, he sharpened his results to, d n = 0( v /p^logp n ). 
Gradually, Cramer ended up guessing, using probabilistic methods, that 

lim sup d n /(\ogp n ) 2 = 1 

n— ¥00 

We do not, discuss his model ^ in this paper, but we are only concerned with the 
above result about limit supremum. As we shall see, our arguments will help us 
verify and validate that what Cramer had said, using our tools. We already have, 

li m (Jul. _ Li(p n+1 ) + Li(p n )) =0 (11) 

n->oo \\og p n J 



Now consider f(x) = (logx) 2 

First we prove, that lim n _ >00 (T ra — S n ) exists for such f(x). 
Here, 

lim T n — S n = y — —r — — r- 

„.^oo (logpj 2 (\0gp i+1 ) 2 



1=P1 



We use the comparison test ^ to show that the limit exists. Here, lets denote 

dk dk dk dk 

dk = ; -, and bk = 



\ogp k logpfc+i (logpfc) 2 (logp fc+ i) 2 

We can easily check that, as k — > oo 

< b k < a k (12) 



0< - ^ - - < 



dk dk 



(\ogp k ) 2 (logp fe+ i) 2 y \\ogpk logp fc+ i 
(Since as n ->■ oo, \ogp n + logp n+ i < \ogp n logp n +i) 

Hence, the sum bk converges, because we already have assumed that the 

sum YliLi a k converges. This implies, lim^^T^ — S n exists, for f(x) = (logo;) 2 . 
Hence, we get, 

'Pn 



n^oo\(\ogp n ) 2 J (fogX^ 2 
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Implies 



\(logp„) 2 logPn+1 logPn/ 



where, Li (a;) is the logarithmic integral function. 

Using equation (11) we get, 

lim ( d n 4_ _ p ra \ = 

n^oo ^(log^) 2 logp n logp n+ i l0gp n y 

lim f <L _ jw,_ + Pa±L_) = o 

n-K» ^(logpj 2 logp n logp n+ i/ 

lim I , dn ^ - . Pn+l ( hgPn+1 - 1 ) ) = 



n->oo \(logp n ) 2 logp„+i V l0gp n 

Hence, we get, 

d n Pn+1 / logPn+1 A M/ ,v 

lim sup 7; = lim sup — 1 (14) 

n^oo (lOgPnJ n— J-oo Wg V l0 gPn / 

l 1 l 

Now, we have p„ +1 > Pn n Also, as n — > oo, lim n _> 00 p„' n = 1. We know from the 
prime number theorem, lim n ^oop n+ i/p n = 1. Hence, as we have 



Taking logarithm, 



lim pn +1 > lim 

n^oo n— >oo 



lim — !— -logp n > lim logp n+1 - logp^ 

n— yoo 71 -\- L n— >oo 



Multiplying both sides by, p„ + i/(logp„+i logp n ) we get, 

Pn+1 . ,. Pn+1 f\ogp n+1 

lim — > lim — 1 



n^oo {n + 1) l0gp n+ i ~~ n-Kx> logp n+ i \ logP 

Using the prime number theorem we know that, as n — > oo 

,. Pn+1 1 
lim — = 1 

n^oo (n + 1) logJ9 n+ i 

Hence, we get 

d n ,. Pn+1 /log P„+l 



lim sup 7; — = lim sup ( — 1 ) < 1 (15) 

n^oo (logp„) 2 n^oologp n +i \ logp n 
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4.7 Studying d n /{\ogp n f 

It has alread been shown that lim inf^^ d n / (logp n ) = 0, implying lim inf^^ d n j (logp n ) 3 = 
0. Also, it is obvious that limsup^^ d n / ()ogp n ) 3 = 0, since it follows from our 
discussion of Cramer's conjecture above. 

4.8 Further problems related to d n / f(p n ) 

The general method to tackle, problems such as these, would be, to first find 
out whether the lim^oo T n — S n exists for the given f(x). Then, proceed to the 



These results can also be applied in a similar way to sequences other than primes. 

5 Conclusion 

"Mathematicians have tried in vain to this day to discover some order in the se- 
quence of prime numbers, and we have reason to believe that it is a mystery into 
which the human mind will never penetrate. " - Leonhard Euler 

Every research paper is incomplete, in the sense that, there's a lot more that is left 
to be written. But I have tried my best in giving forward the various sections in my 
study of fractional parts (although a lot more still needs to be done). This paper 
also shows that how our tools give us a deeper insight into the theory of prime 
differences, than any other tool existing today. I hope the reader has understood 
what I wanted to express, regarding the usefulness of the tools presented in this 
paper. 
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